#define   _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//int Fact(int n)
//{
//	if (n == 0)
//		return 1;
//	else
//		return n * Fact(n - 1);
//
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int r = Fact(n);
//	printf("%d\n", r);
//
//	return 0;
//}


//void Print(int n)
//{
//	if (n > 9)
//		Print(n / 10);
//	printf("%d ", n % 10);
//}
//
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Print(n);
//	return 0;
//}


int F(int n)
{
	if (n <= 2)
		return 1;
	else
		return  F(n - 1) + F(n - 2);
}

int main()
{
	int n = 0;
	scanf("%d", n);
	F(n);

	return 0;
}